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An instruction set for an 18»bit compyter^ is propose-"! 
It combines the best features of the EDP-ll's architec- 
ture dnu the PDP-iO's instructioj) set 

For ivoveral reasons, an IS-bit compubir was consider'-'d 
supe^r-:.cr; it solves both the op code and address' spar- 
probieins of a 16-bit computer. In addition, it is^a"' 
better data base in two important are^A's, Pxrlse Hei-"'ht 
Analysis (PHA) programs have proven ihe need for 18 bit'-- 
Also, the 36"bit floating-point representation has nuich^ 
wider acceptance, due to its superiority of 32-bit for-- 
mats. 



^I„e., a cofflF«ter with, a word length of 18 bit: 



2*0 i J." ''5.r uction F ormat and Terminology 



Tlie instruction format of most binary (two address) 
instructions is shown below. It resembles that of 
the PDP-11 and has three fields 



6 



6 



oc 



D 



Field 



OC: 



Description 



Operation Code 

Specifies the binary instruction. 



S: 



Source 
• Specifies the Effective Adciress (EA) ,of the 
source. 



D; 



Destination 

Specifies- the Effective Addr*s» (EA) of the 
destination. 



The formats of tlie S and D fields are identical and 
shown below. . n ^- ■ , j 



3 


3 



M 



R 



Field 



R: 



Description 

Register 

Denotes 1 out of 8 general registers. 



M: 



Mode 

Specifies the addressing mode in a simila;: 
way to those for the PDP-11.^ 



^See PDP-11 Handbook. 



0: 


R 


1: 


ISR 


2: 


@(R) + 


3: 


@Ji-{R) 


r4: 


(R) + 


< 5: 


-(R) 


J 

/ 6: 


@-(R) 


7: 


A(R) 



; R contains datn 

; R contains address of dato^ 

; Autoincrement, defer — -^ 

; Index, defer -— , 

i 

; Autoincrement— > 

; Autodeprement J 

; Autodecreinent, d^fer 

; Index _, --- 



The address as computed from the R and M fields is called 
^^^ Effective Address "EA" . When M-0, this is from 
to 7 . The "location of the memory cell^ actually 
addressed is called the Effective Location "EL". For 
most binary instructions, EL-eA, i.e., the effective 
location = the effective address. 

In some instructions, the S or D field denotes _ 

an integer number; for example, to specify the number 

of shifts in a shift instruction. The format i^ as 

fOliCWSJ ^ r.\- ,i 




m MS 



tP F'l clJ 



i"@" is used as the "indirect" symbol. 
2a register is also considered "mamory". 



Description 



P: 



MS 



FR: 



Register 

Denotes 1 out of 8 general registers. 

nodes , Short 

Specifies the addressing mode. They are 

identical to the first 4 modes of the M 

field: 



0; 


R 


; Epl is R 


1: 


@R 


J EP is (R)2 


2: 


9(R) + 


; EP is § (R) f autoincrement 


3: 


@A{R) 


; EP is (R)+A 



Free Bit 

Bit not used to determine EP. 



The Effective Position "EP" can be interpreted as the 
number representing the EA when M would be restricted 
to the first 4 combinations. The table below shows 
the- values EP can have: 



Values of EP 



MS 



0: 


R 


1: 


m 


2: 


@(R) + 




@A(R) 



Signed Integer 



unsigned Integer 



•4 to 0; to +3 

■2l7 to 0; to 2l'7-l 

•2^^ to 0; to 217-1 

-2^^ to 0; to 217-1 



to +7 
to 2IS 



to 2 



to 2 



18 



18 



l"Ep" -= Effective Position 
2«(R)" = Contents of R. 



3.0 C'.mipatibility 

Introducing a different word length will cause some 
cor.patibility problems. 

3.1 Peripheral Compatibility 

A separate memorandum will be devoted to this problem. 
The incompatibility can be reduced by hav^ing the same 
bus structure for the PDP-K as the PDP-11. This is be- 
ing considered. 

3 . 2 Program Compatibility 

Two aspects have to be considered. 

3-2.1 Word Length Compatibility 

This can be done by hardware by having a 16- and an 18-bit 
mode; by software through a conversion prDgrain similar 
to that for converting PDP-8 to JPDP-9/15 programs leaving 
certain portions to be receded "by hand" 'e.g., shift 
and rotate instructions) . , 

3.2.2 Instruction Set_Compatibility 

This can be accomplished through microprojramming. 
Because of the PDP-K 's 18-bit word length, microprogram- 
ming becomes very attractive because the >DP-10 can be 
em.ulated. 



4.0 Proposi-d gPP-K Instruction Set 

The proposed instruction set is shown in Appendix A. 
Only the major instructions arfe shown. These are the 
essential ones or those requiring lots of op code space, 
It is assured that the reader has some knowledge of the 
PDP-11 instruction set. 

The instructions operate on 5 data types. 

4.1 Bit, "r."i 

h bit is a Boolean quantity which is true "T" or 
false 'F". 



4.2 Byte, '^Y" 

A byte is a character 

4 . 3 Word, "W" 
A wore is I 

i, A Boolean Array with 18 elements 

2. A signed integer {2's complement) 

3. At unsigned integer 



4.4 Double Word, "D" 

A double word is a single precision, floating-point 

numoer. 



4.5 Quadruple Word, "Q* 

A quadruple word is a double -precis ion, floating-point 
number. 



^Denotes abbreviation for the particular data type, 



Bytea are handled in a way similar to the PDP-10, 
as described in Appendix B. Few instructions operate 
on byte because bytes are considered a data format for 
characters only. 

Most instructions operate on word« as the word is con- 
sidered the data format for program control and integer 
numbers. It is felt that higher level languages 
(FORTRAN, ALGOL, etc.) use integers mostly for subscript- 
ing and program control and/ therefore, a singlt 18-bit 
integer is considered sufficient. 

The condition code "CC" is handled in a way as described 
in Appendix C. * 



8" 



5 . Description of Instructions 

Appendix D describes the instruction formats and the 
interpretation of the fields of the format. 

The data type of the instruction will be indicated by 
a letter following the mneaionic of th« instruction. 
The letters are, as defined before: B « bit, Y = byte, 
W « word or no letter (default) , D = doable word and 
Q « quadruple word. Hence, MOV can be designated by 
MOVY, MOVW or MOV, MOVD and MOVQ. 

The operation. of the individual instructions is given 
b®low. 



MNEM Operation 



MOV 



COM 



(CS)«0)*C2 
(CS)>0)-i€3 



Naifie 



Format 



Move 



#sd1 



Co»f>ar« #SD 



(D)-(S) 
(r<0)3^i 

{r»0) -Hca 
(r>0)-K:3 

fCarry«0)-*C 
<Overflow*l}f.y 

;Pi!L, (D)-CS),CS-4-Ry<-0)-;:' Coippare #SD 

C (D) <CS) } -k:1 with Limit* 

(C(0)i(S))& ((S+n)>(D)))^f 
C(D)>(S-i-n))-K:3 



i^m^, (D) + (S}-D 
(r<0)-K:i 
(reO) +C2 
{r>0)-K:3 
<Car3ry«l>-K: 
^ (Overflows 1) tV 



hM 



#S0 



%or instriiction format see Appendix D. 
.■^"({S) <0)-k:1" means: if <S) O then 1-k:1, else 0-<:i. 
^"r*»» result of operation. 

^'S+n"- next data location from the source. 



™,9„ 



mSH Oper a tioi^ 



SUB 



MUL 



DIV 



(D)"CSWD 

For CC^see COM 



(r>0)^C3 



)2^V 



l^&me 



Format 



Subtract #SD 



Multiply #SD 



Divide 



CCS)>05->C3 



Logical 



#SD 



(q'-0)3^Cl 

Cq«0)-.rC2 
(q»0)-+C3 

For CC see MIL 

. For CC »m SJXV • ' '. ■ 



Integer #SD 
Multiply 



Integer #SD 
Divide 



#SD 






♦<x 



All -I'll .in CS) are in.{D) 
Soswi -I' a In CS) are in ID) 
■Some i's in (SI are 1 in (D) 
hll 1'3 in (S) are l' in (D) 



AND CD)&CS)-*D 

(r<o)-»<:i 

(r>0)-C3 ■ 



.]im>. . 



#SD 



>!<!€« condition code. 

^■jrj « absolute value ef r. 

3q K quotieni; of division. 



•1.0- 



MNSM__ Opera tioR_^^^__ 

ANDCS (B)&(S) '^D 

For CC see AND. 

•lOR (DMCS)^.0 

For CC see AND 
lORCS CD) MS) '-♦D 



Na!.«e 



Forwat 



For CC see AK:o 
XOR CD)®CSK» 

For CC see AMD 



Cr<0)-€i 
Cr«0)-^C2 

COverf lowsl)-*¥ and trap 
(liaderflow*l)-HI 

For CC see FASD 
FMOL (D)*CS|-*D "::'\ ' ' 

For CC see FM© 
FDIV IO}/|S)^0 ,^.' ■ .:..^. 

For CC se© ^mD- ^' 



Logical #SD 
hUD with 

meuted 

Source 

Logical #SD 

Inclusive 

OR 



Logical #SD 

Inclusive 

OR with 

Coinple- 

m-snted 

Socrce 



Logical #SD 
Emclumive 



Logical #S0 ., 

Excl'asi'ye 

OR %^ith 

Compls- 

wterstecl 

Source 

Floating- fSl) 
ADD 



Flaatiag iSD 
Stifctract 



Wlomtlm 
Hiiltiply 



ISO' 



Floatirig #SD 
Divid® 



- i I - 



MNEM Operation 



Name 



Format 



AOS 



(D)+1-*D 



Add Ona #rsKP 

and Skip 
if CCC=T) , then (PCHR-^PC, , , . 

When skip condition is satisfied, the PC is incremented 
.with the value in the R field (0 to 7) ^ of the instruction. 



SOS 



CD)-1-*D 



if iCC^T) , then- CPC)+R-*PC 

TSTS . {D)-^D 

if CCC=TK then CPC)4-R->PC 

■ i£ CCC=T) , then (P)-*-FC 
SOJ. Cll)~l-*R 

if CCC»T) , then CD)-*PC 

■ if CCC«T), .tttsfl CD)-*PC 
.LSH . Shift "CD)*I> ■ 



Subtract fCSKP 

One and 

Skip 



Test and. #CSKP 
Skip 



Add One 
and Jump 



#CJMP 



subtract #CJMP 

One and 

Juiap 



y 



Test and #CJMP 



#EPD, ILSH 



Logical 

Shift 

The shift direction ■ and tbe naiA^er of shifts depend, on 
the sign an4 idbsolute val^e. of th© nuffiiser d<etermined by 
the EP in t.h® S field of the instruction. 

(r<0)-»-Cl ■■■■ ' 

(r>0)>C3 

, ' (last bit shifted out|->-C 
(6verflow=l)l^V 



LSHC Shift Coanbined (D) , CD-4-1) 
->-D>D-*-l., 

■For explanation and CC 
see LSH ' 



Logical 

Shift 

Coirybinsd 



#EPD, #LSHC 



'"Overflow occura (on le'ffc shifts and rotates only) whenevet 
the value of the two most significajit bits of {bl become 
unequal. Once V is set, it stays set. On a right shift or 
rotate, V is cleared. 
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5?iiIiL.«„P£S££^- ^*^- 



Marsie 



Format 



ROT Rotate {D}-.B ■ Rotate fEFD, #ROT 

The rotate directict!, a«d the rnsmb-T of bit position-^" 
rotated depend or the sign sml absolute value of ^he 
numbei u.-termiRed by the EP in the S field of the in- 
struction, 

58 

(r<0)-*Cl 

Cr=G)-*C2 

Cr>0|-*C3 

(last bit rotated outHC 

(Overflow*!) l-^V 



SOTC 



ASH 



Rotate Combinea (D) , (D+l) 

For explanation and CC^ 
see ROT, 

Shift Arithmetically' CO)- 
For explanation and CC , 
see SH. 



Rotate 
CoittbinecJ 



lEPD, ^l<OT( 



4D Arith6\etic 
Shift 



#EFD, #A;Vr 



ASKC Shift AritlWieticaliy Con- 
For explanation arid CC% 



#.rith®etic 
Shift Com- 
bined 



#EF0, |A.:»- 



y 



The EBL is deterroined «s follows r the EA of the D field 
of the instruction is taken, starting from tHe bscr I nni r.g 
of the ward -denoted by Eh, EP bit locations are 'countcvil 
Note J EP is a,llow<ed -to be bigger th«n 18. 

(E3TJ;'&{cl-'-Cl 

{EBL)^ft{C)-*€3 
CEBLI 3 ^c 



BICL 0-*£BL 

For 8xplari,atioii and CC, 
see BIS. 



Bit Clear lEPD 



"Overflow occurs (o.n left shifts and rotates only) whenever 

the value of ths two roost significant bits of CD) becoise 

unequal. Once ¥ is set it stays set. On a rigttt shift or 
lotate, V x£- cleared. . •■ ' 



2« 



EBL" ^-^ effective bit location.. 



^In here it is meant the iEEl.'J pricr to nhaj-sge. 



BICM 



Same 



Format 



(EBL) '^EBL 

i'or explanation and CC^ 
see BIS, 



BICP CC)^.EBL ■ ■ 
CEBDM CC)-*€2. 
(C)~*ESL 

BIT (EBL)->EBL 

For fexplanation and CC^ 
see BIS, 

BITC' (SBL)-ESI^ . 

(EBL) 'I, CO •>C1 . 
CEBL)^ICC)*C2 
, lEBL) •»(C)-*.C3 ■■ 
CEBL} %C 



, Bit Com- #EPD 
plement 



Bit Copy iEPD 



Bit Test #SPI> 



Bit Tsjst #EPD 
Complement 



BIMS fEBL|.(.^.3P) Bit^Move ,#SPO 



If |SPS« ^,^ then O^EBL e;ls 



Bit Move ilPD 
• . to ffeirory 



Move 



#EFD 



stack Do?n?rf ^^'i^ ^mJTY to tiie stack |g6 la implied 
thrPR f l-f? • -^^ "-^ interpreted »s a post in.lex and 
tfie PR field is interpr.^fted as a gost iato¥ct^Z-t. 

EL.- if FK.0 -.hen EA4« else (EA+EP) 

For CC^ ,',«e i^y^ 



MMOV (SP) 4"».8 



lEPli 



Memory 
Move 

Son and'cr'see"^?!^ ^"" ^^^ «^^^* . ^«- ^«-^-- ^^-Plana- 

^b?t''s!anprf!?.S?il' "^^ i^ satisfied, the of f .et r a 
9 bit Signed qc.aatity) ^^ ^^^^^^ ^^ ^^.^^ ^^^ 



III her^ it is irjeant the 



(EBL) prior to change, 



1 .4,-: 



^l!L.^±l±^2IL. „_.' ' • Nanie Format 



JS^f Jump to lEPD 

'JSP Subroutine 

Special suLroutine call/ passes parameters to the stack 
automatically. -See- Appendix E. 

^^AL jy^alyse #SD 

To be defined later. 

*^PS Repeat IREP 

Single 

The EP is interpreted as an unsigned integer repre-. 
senting the repeat coxmt "RC. The repeat action is 
stopped when (RC»0) I CCC=T) . When REPS stops and 
(CC=T)&(RC*0) , then the remainder of the repeat counr 
is p«£hed on the stack, i.e.^ ^^rejn^"^^^^ ■ 

^^^ . * Rep«at iREP 

Doi&le 
l«f»««t nmxt two instructions. For explanation, se«- 



■JMP if CCC«T) tfee im-*^C Jnn^ #jmp 

•■Jmsp takes place wtien jujnsp condition is satisfied. '^ 

XCT if (CC«T)'-',then Execute Execute #JMP 

When condition satisfied, the instruction demoted by ID) 
■'!«■ executed, 

3EC^ if CCC»«T| the Sxecwt* *. Execute tJMP 
^f. . Undistuirb«4 • , ' Pitdis- 

■ '"■ • ■ ttarbed 

mmn ixmdition satisfied, th@=#tMtractlon mnot<&d by 
ii^- is executed uadisturb^ ,- i^,»,mm T€g«lt of the - 
■<?f»#ration is not storidonTy 0#"€C is ««t. 
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6 . Register __ Seven 

General* register "R7" is used in the PDP-li as the PC 
{program pounter) . Because of this, certain addressing 
modes are not^ advisable or lead to "self- 
destruction" of the program. The table below shows 
this. 



ADDRESSING MODES FOR R7 





Source 


Destination 


R7 OK 


R? 


OK 


€R7 OK 


§R7 


Error 


f CR7I-J- OK 


§117)4- 


OK 


fACR?) OK 


«ACR7) 


OK 


(R7)-*- OK 


{R7)-l- 


»R^ 


-{R7) Error 


-(R?) 


Error 


f - CR7y cErrox 


#--CR7) : ■ 


Error 


AIK7)-; ;--. OK 


Mm) 


OK 



§t,I« suggeiited aot oaXy to .prmvmmt tls«s progr 
rc» a«&i«g. thes« @rror«, imt mlma to turn th' 
'faulty corabMation* into soEaethifig useful. 



6.1 #«e the destination mode IR7K th«- no«mal way except 
iS$. Bgt stor« tli« result of tkm oparation . This way 
^1 binary instructions ,becoa« "tftst iwaediate" in- ■ 
structions , 



'HR* 



produces non-reentrmit code. 
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6.2 Use the destination modes -(R?) and §-|R7) as flags 

. indicating the following. 

Consider the instruction a stack operation with the 
stack (i.e., there where R€ tsoints to) as the dv:stination 
and as source the contents of ** CRSI^EN" . The BzEective 
NuBiber "EN" is the contents of the S field of tili^iHitFuc- 
txon interpreted as an unsigneid iriteger (i.e. . ifrom 
,0 to 63). . The binary instructions look like:' 

C SP I Op^ ration ( ( R5 ) +EN ) ■^- ( 3F | 

6.2.2 §-(R7) Case 

Operation siadlar to the -(R7) case exceat as source 
the contents of CCM}+EN) is taken. Binary instructions 
look Ixkfis ■ 

(SP) Operation # ( (R5)-«-EK[) *(SP| 



APPEIIfcr-.X A 
•PHOFOSSD PDP,-K INSTRUCTIOH SET. 



Ccaunt • Instruetion . ■Daacription 



Bit Byte 



Word 



DW^ 



Qv; 



-;2 



MOV 
COM 
COML 

ADD 

SUB . 
MUL 

mv 

IMUL 

miv 

J* 

EMCU 

cmh 



AND 

AJJDCS 

lOR 

lORCS 

XOR 

XORCS 

FADD 
FSUB 
FMUL 
FDIV 

AGS 

SOS 

TSTS 



m-m Cs%are 

(D)-(S) , (S-i-n)3-(D) Compare with Limits 



/ 

/ 



CD|*(S)^D 

(D)ICS)-*D- 

{D)*(S)-*D 
(D)/(S)^D 

CD)-fl-*D, Skip? 
(D)-i^D, skip? 
(D)-^D, skip? 



Subtract 

Multiply 

Divide. 

Integer Multiply 
Integer Divide 

EKch&nge 
Coa^ar® Logical 



Inclusive Or 

Exclusive Or 



Floating Add 
Floating Subtract 
Floating Multiply 
Floating Divide 

Add One and Skip 

S'abtrast One and Skip 
Test and Skip 



/ 
/ 

/ 
/ 
/ 

/ 
/ 



/ 
/ 



/ 



/ 
/ 



/ 
/ 



^OW « double 



2qw » quadruple word 



-*S+n « next data word 



Co»ci 



C 



j*fes:«stiQ» .Pescriptxon 



r 



Bit Byte VJor 



n C^" 



-A:: 



X 

1 
I 

1/2 
1/2 
1/2 

1/2 
1/2 
1/2 
1/2 
1/2 
1/2 
1/2 
1/2 
1/2 
1/2 
1/2 

3 

3 



1/8 
1/4 
1/4 
1/4 

1/64 



AOJ 
SOJ 
TSTJ 

LSH 

LSHC 

ROT 

ROTC 

ASH 

ASHG 

BIMS 

BZMM 

BIS 

BICL 

BZCM 

BIT 
filTC 

SMOV 
NMOV 

3E 

AHAL 

REPD 
JMP 
XCT 
XCTU 

TST 



(R)-fl-i'R, jump? 
(R)-l-^R, jlimp? 
(R)->-R, j«n^? 



(SP)"I"»'EBL 

i-*ebl1 

O-^-BBL 
(EBL) • -*-EBL 
(C) 2-i-EBL 
(EBL) -CC3 
CSBL) '-*'CC 



■Repeat Single 
B^peat Doubl® 

Execute 

Execute Undisturbed Cond, D 



Add One and Jump 
Subtract One and Jump 
Te«t and Jump 

Logical Shirt 

Logical Shift Combined 

Rotate 

Rotate Combined 

Arithmetic Shift 

Arithmetic Shift Combined 

Bit Move to Stack 

Bit Move to Memory 

Bit Set 

Bit Clear. 

Bit Complement 

Bit Copy 

Bit Test 

Bit Test Compleir^nt 

Stack Move , Multiple Indexed 
Memory Move, Multiple Indexed 

Branch 

Subroutine Call 

Analyze 

Cond, M 

Cond, N 

Cond, D 

Cond , D 



/ 
* 
/ 
/ 
/ 
/ 
/ 
/ 



/ 
/ 
/ 



/ 
/ 
/ 
/ 
/ 



/ 


/ 


/ 




/ 


/ 


/ 


1 

1 



(d)-h:c 



Test 



•^EBL ^ effective bit location 



'CC -- condition code 



2(c) - contents of carry, status bit 
^SP » stack pointer 



Count 



i; 



truction Description 



jC 



Bit 



Byte 



Word 



X 



Qv 



*%. 



4/64 SETZ 
1/64 SETPO 
1/64 SETMO 



1/64 
1/64 

1/64 
3/64 

1/64 

1/64 

1/64 

1/64 

1/64 ' 

1/64 

1/64 

1/64 

1/256 
1/256 
1/4096 

3/64 
1/64 



ADDC 
SUBC 

TOC 

•rrc 

CIFS 
CIFD 
DFSI 
CPSD 
CPOI 
CFDS 

INCBP 
OBt:BP 

MCCS 
MCCC 
NSCC 

NECH 
liOCK 



0-D 

(D) '-^D 
(D) •+i*D 

(D)*-(SI») 
<D) — (SP) 
(D)-^-(SP) 
(D)^-(SP) 
(D)-^-<SP) 
{D)-*-(SP) 



(CC)-»--(SP) 
(CC)-^C 

({D)«0)=«KSF)"l-^O 



Set to all Zeros 
Set to plus one 
Set to Minus one 

Add Carry 
Subtract Carry 

Take One's Compleraent 
Take Two' « Compleraeht 

Convert Integer to Float. Single 
Convert Integer to Float. Double 
Convert Float. Single to Integer 
Convert Float, single to Float. D, 
C<mvert Float. D. to Integer 
Convert Float. D. to Float. S. 

Inorenent Byte Pointer 
Decrenent Byte Pointer 

Move CC tfe stack 
Hove CC to c Bit 
Hove Stack to C Bit 

Next Bkchange 
Lode 



/ 
/ 



/ 
• 



y 

/ 

/ 

/ 
/ 



/ 
/ 



•J5 
I 



/ 



/ 



APPENDIX B 



PDP-K Byte Handling 

The PDP-K will handle bytes in the same manner as the PDP-10, 
The format of the byte instructions will be similar to all 
other instructions. 

Instruction 

■■ ' - ■^ 



6 \ ^ \ 6 



oc 



tti^ possible OC's are )K>VY, COMY^ and COMLY. 

The S and D fields are idenfeicil in forsoat and define th« , 
locations of the source and destination byte pointers "SYP 
and DYP". The S and D fields arti interpreted the sanw way 
as the £P field, described in ^ction 2.0 and as shotm below, 



' 


S 0r 


Field 


. '^ 




/ 


1 


J 


•—11-,^ 






J 




f 


p 



The locations of the SYP (source byte pointer) and the DYP 
(diB«y.ii«tion bi'te pointer) axe detemined by the contents 
of the EP's of th# 8 and D fiel4l|B of the iactructions . The 
ttmm bits "FR** «r«k used to allow for incrementing the byte 
pointer. 

Th« foiiuts of the SIP and OVP are idmtlcal and *hoim beloi< 



6 



6^ 



'" x 



^■il>1iii^^,niiM^ 



yp 






rs 



YL 



K/ 
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Field Description 

YP ?be position of the first bit of the byte in the 
double word addressed by YL. 

YS The length of the byte in bits. 

YL YL is interpreted as a regular destination an! de- 
notes the location of the double word contain: ng the 
byte. 
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APPENDIX C 

Condition Codes ' 

The PDP-K condition code differs from the PDP-11 because 
of the special requirements imposed by the single bit diddling 
instructions^ of PDP-K. The- instructions making use of ths 
condition code have 4 bits to specify the condition. The 
function of 4 of the condition code flip-flops will be discussed 

C^n^ih'on Cod?, Plip- flof>S 



CI 


C2 CJ J C 



ft 



"3^ 

• 



01 » 
C2: 
C3s 

C: 



indicates ** <" in arithmetic operations 
indicates *&" in ainfle bit operati<ms 



indicates ■«" 
indicates "!* 



in arithmetic operations 
in single bit operations 



indicates **>" in arithmetic operations 
indicates "•" in single bit operations 

carry bit also used as test bit ia single bit 
operations 



In |[rith»etic operations the flip-flops 01, 02, 03 and C are 
used as listed in the table below and interprett^ as follows. 
01«1 Ifhen the result is -«0; C2«I ^en result -Oj 03-1 when 
result ;ir Of and C»l %rti«n there is a carry or when there is no 

borrow. 

"■'■■ •■■■■ ■■^ 

In the case o£ bit diddling » .the flip*flops are used as 
follows: 

(EBL) 2& (C) ^^1 

(ebl)I(c)-k:2 

(EBL)0(C)-*C3 
{EBL)*C • 



J'-See appendix A instrtictiofts MS, BIOL, BICO, BIT, BITC and BICP, 

2bbl » contents of Effective Bit Location , complemented when 
the ETC (bit test complement) instruction is used. 

^(C) « contents of the carry flip-flop. 
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The operation above allows all 16 boolean operators between 
2 variables directly and allows tfomplex boolean equations 
to be evaluated easily. 

The interpretation of the contents of the flip-flops CI, C2 
and C3 for signed arithmetic and bit didling is shown below 
and required 8 "condition code combinations" out of the 16 
total. 



TABLE CI 





< 

CI 


! 

s 

02 


• 

> 

C3 


Signed 

Arithmetic 
Interpretation 


Bit 

Diddling 

Interpretation 














False 


BNOT 




■ 


1 








1 


> 


BGT 


• 


BXOR 


2 





1 





- 


BEQ 


I 


BIOR 


3 





1 


1 


2: 


BGtf 


&• 


BNAND 


4 


1 








< 


BLT 


6 


BAND 


5 


1 





1 


*t 


BNB 


I' 


BNIOR 


6 


. 1 


1 





i 


BLE 


• ' 


BNXOR 


7 


1 


1 


1 


True 


BRA 


True 


BRA 



The remaining 8 cscunbinations are used as shown in the table 
below. Together with the BEQ and BNE conditions from above 
they contain all conditions for unsigned arithmetic. 
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TABLE C2 








Special 
Condition • 
Interpretation 




Unsigned 

Arithmetic 

Interpretation 





Repeat count » 


BZR 






1 






> 


BHI 


2 


Overflow 


BOV 






3 


No Carry 


BNCA 


>. 


BHIE 

1 


4 


Carry 


BCA 


< 


BLO 


5 


No Overflow 


BNOV 






6 






i 


BLOE 


7 


Repeat count ^ 


BNZR 
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hi 

Instruction Formats 


»PENE 
jstii 


)IX D 




D.l ! 


Porinat #SD, Source D« 


lation 


>it8 




Instruction has 3 fields 
instruction 

A 


of 6 t 






6 


6 


6 


OC 

' S 

D 


« operatiori code 

» source 

« destination 




. ^ ^ 

OC 


^ V -" 

S 


D 



The S and D fields have the same forwat as shown belopw. 
S or D field 



R »' register field 
M - mode fieia 




D.2 Foraat »C8KF, Conditional Skip 



Instruction has 4 fields. The SC field (sJcxp 
condition) is interpreted as in Table CI of Appendix c, 
The R field contains the number of words to be skipped 
(from to 7) . 
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D.3 l-'ornv-it # C JMP , C o n d i 1 1 o n a I J u mp__ 

T^.is instruction has 4 fields. The JC field contains 
t'lft junsp condition, interpreted as shown in Table CI 
of Appendix C. The R field denotes the register to be 
tested after an increment (decrement or test) . 




-v~ 



-"v" 



JC = jump condition 



"V^ 



OC 



JC 



R 



D 



D . 4 Format #EPD, Effective Position-Destination 




EP " effective position 

field 



OC I EP D 

FR » free bit used to extend the OC field 



D is a regular destination field, EP is a regular ef- 
fective position field. 



D . 5 For mat tLSH, Logical Shift 



(D) 



high 



18 



low 




D.6 Format ILSHC^. Logical Shift Combined 





D.7 Format #R OT, Rotate 



CD) 



high 



le 



low 



i 



D-® Format IROTC, Rotate Combined 



D.9 Format fASH, Arithmetic Shift 



. iRL„ 








^ ' ■" ■ ' 














high- 

kst 

bit; 




high 


17 


. low 

r 
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D.IO Format #ASHC> Arithaetic Shift Comfain^id 



hifh 
bit 
CD), 



high 



D.ii Fora&t #BE, Branch 



17 



m 



low 



high] 

bit N ' 



high 



17 



(P^l) 



I 



low 



5 4 9 



■-V — 
OC 



&c 



V — 



^ 



Sv * branch corsdition 

Offset a' 9«-bit signed integer 



• ^ '} ~ 



D.12 Format #R£P, Repeat 




D.13 Format fJMP , Juinp 



single/double bit 



8 


4 


6 
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APPENDIX E 



Subrout ine C alla 

Besides the standard PDP-11 JSR, the PDP-K will have a ittore 
powerful s\abroutine call. This new call "JSP" (Jump to 
Subroutine with Parameters) automatically passes parameters 
to the stack and does "stack house-keeping" in such a wsy that 
si±»routine returns can be done in a trivial way while the 
stack is "cleaned up" automatically. 

The format of the call is #EPD where the EP field is in- 
terpreted as the nuinber of parameters to be pushed on th* 
stack. Register R5 is used to point to the first passed 

parameter after it has been pushed on the stack. The example 
below shows how th.e JSP could be implemented. Note that in 
addition to the paraineters themselves, three other quantities 
have CO be pushed on the stack to allow for automatic up- 
dating upon return from the subroutine. 

1. The number of parameters "NP" 

2. A link to -tlie previous call "LNK" 

3. The return address "RA" 

Below is shown how the JS? actually operates. The left 

stack shows the situation just prior to the call of subroiitme 

2, the right stack shows the situation just after the cal. . 



R6- 



R5i 



Free stack 
area 



R6' 



R5^ 




Free stack 



area 



RA2 

LNK2 

NP2 



P2.0 
P2.1 

• • * • 

P2.n-2 
P2.n-1 



Scratch 1 



RAl 

LNKl 

NPl 



Pl.O 
Pl.l 



Stack just prior 
to the call "JSP 
n, SUB2" 



Stack just after 
the call "JSP 

n, SUB2" 
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The passing on of pasraroter* which are passed as parameters 
Is tSenclre of b? givinf the to-be -pas sed-on parameter an 

address relative to the parameter P?^"*^«^' i;^:!^^^^;' «_e„. 
parameter following a subroutiae call is c^^^^idered a new 
parameter when its value is >64 and a passed parameter 
otherwise. See exarople be lows 

JSP n.SUBl /call SOU wiKJi n paraioeters 

Pl.O 
Fl.l 



P1.3I»1 

SUBl* 

J6)P m/SUBa /e»ll S0B2 with m 

/parasfMttttrs 
P2.0 

P2.1 

P2.2 

1 /parameter 4 63 so it 

p2 .4 !• interpreted as a 

passed parameter, not 

§%jj^l "l* but ((R5)+l) will 

be pushed on the stack. 
This is just parameter 
Pl.l of. tl» previous 
'^'esill. 



